计算机与现代化 ›› 2011, Vol. 1 ›› Issue (6): 73-3.doi: 10.3969/j.issn.1006-2475.2011.06.021
袁建清
YUAN Jian-qing
摘要: 对带时间窗的动态车辆调度问题进行分析,采用实时再优化方法进行研究,引入时间轴概念,建立动态车辆调度模型,并给出求解的混合禁忌搜索算法。该算法先用CK节约算法求得初始解,然后用禁忌搜索进行优化,得到全局最优解。禁忌搜索算法中采用动态邻域移动方法构造候选解和动态禁忌长度选取策略设置紧急长度,提高算法的收敛速度。最后用实例证明该混合算法的可行性和有效性。